Dynamics of Directed Boolean Networks under Generalized Elementary Cellular Automata Rules, with Power-Law Distributions and Popularity Assignment of Parent Nodes
نویسندگان
چکیده
This study provides an analysis of the dynamics of fixed-size directed Boolean networks governed by generalizations of elementary cellular automata rules 22 and 126, under a power-law distribution of parent nodes and a popularity parent assignment. The analysis shows the existence of a two-piece chaotic attractor for smaller values of the power-law parameter which evolves into a “cloud”-like attractor for larger values of the parameter. Values of the parameter for which the system exhibits an ordered behavior are indicated as well. The dynamics are investigated using space-time diagrams, delay plots, bifurcation diagrams, and Lyapunov exponent computations. It is also shown that the children (out)links do not obey a power-law distribution; more precisely, numerical investigations indicate that the children links have a Gaussian-like distribution.
منابع مشابه
Dynamical Behavior and Influence of Stochastic Noise on Certain Generalized Boolean Networks
This study considers a simple Boolean network with N nodes, each node’s state at time t being determined by a certain number of parent nodes. The network is analyzed when the connectivity k is fixed or variable. Making use of a Boolean rule that is a generalization of Rule 22 of elementary cellular automata, a generalized formula for providing the probability of finding a node in state 1 at a t...
متن کاملAsynchronous random Boolean network model based on elementary cellular automata rule 126.
This paper considers a simple Boolean network with N nodes, each node's state at time t being determined by a certain number k of parent nodes, which is fixed for all nodes. The nodes, with randomly assigned neighborhoods, are updated based on various asynchronous schemes. We make use of a Boolean rule that is a generalization of rule 126 of elementary cellular automata. We provide formulas for...
متن کاملRegion Directed Diffusion in Sensor Network Using Learning Automata:RDDLA
One of the main challenges in wireless sensor network is energy problem and life cycle of nodes in networks. Several methods can be used for increasing life cycle of nodes. One of these methods is load balancing in nodes while transmitting data from source to destination. Directed diffusion algorithm is one of declared methods in wireless sensor networks which is data-oriented algorithm. Direct...
متن کاملRegion Directed Diffusion in Sensor Network Using Learning Automata:RDDLA
One of the main challenges in wireless sensor network is energy problem and life cycle of nodes in networks. Several methods can be used for increasing life cycle of nodes. One of these methods is load balancing in nodes while transmitting data from source to destination. Directed diffusion algorithm is one of declared methods in wireless sensor networks which is data-oriented algorithm. Direct...
متن کاملUtilizing Generalized Learning Automata for Finding Optimal Policies in MMDPs
Multi agent Markov decision processes (MMDPs), as the generalization of Markov decision processes to the multi agent case, have long been used for modeling multi agent system and are used as a suitable framework for Multi agent Reinforcement Learning. In this paper, a generalized learning automata based algorithm for finding optimal policies in MMDP is proposed. In the proposed algorithm, MMDP ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Complex Systems
دوره 17 شماره
صفحات -
تاریخ انتشار 2008